Semi-iterative Regularization in Hilbert Scales
نویسنده
چکیده
In this paper we investigate the regularization properties of semiiterative regularization methods in Hilbert scales for linear ill-posed problems and perturbed data. It is well known that Landweber iteration can be remarkably accelerated by polynomial acceleration methods leading to the notion of optimal speed of convergence, which can be obtained by several efficient two-step methods, e.g., the ν−methods by Brakhage. It was observed in [3] that a similar speed of convergence, i.e., similar iteration numbers yielding optimal convergence rates, can be obtained if Landweber iteration is performed in Hilbert scales. Combining both ideas, we show that semiiterative methods can be further accelerated yielding optimal convergence rates with only the square root of iterations compared to semiiterative regularization methods or Landweber iteration in Hilbert scales. We conclude with several examples and numerical tests confirming the theoretical results, including a comparison to the method of conjugate gradients.
منابع مشابه
Iterative regularization methods for ill-posed Hammerstein-type operator equations in Hilbert scales
In this paper we report on a method for regularizing a nonlinear Hammerstein type operator equation in Hilbert scales. The proposed method is a combination of Lavrentieve regularization method and a Modified Newton’s method in Hilbert scales . Under the assumptions that the operator F is continuously differentiable with a Lipschitz-continuous first derivative and that the solution of (1.1) fulf...
متن کاملImplicit iteration methods in Hilbert scales
For solving linear ill-posed problems, regularizationmethods are requiredwhen the right-hand side is with some noise. In this paper regularized solutions are obtained by implicit iteration methods in Hilbert scales. By exploiting operator monotonicity of certain functions and interpolation techniques in variable Hilbert scales, we study these methods under general smoothness conditions. Order o...
متن کاملInterpolation in variable Hilbert scales with application to inverse problems
For solving linear ill-posed problems with noisy data regularization methods are required. In the present paper regularized approximations in Hilbert scales are obtained by a general regularization scheme. The analysis of such schemes is based on new results for interpolation in Hilbert scales. Error bounds are obtained under general smoothness conditions.
متن کاملOptimal Convergence Rates for Tikhonov Regularization in Besov Scales
Abstract. In this paper we deal with linear inverse problems and convergence rates for Tikhonov regularization. We consider regularization in a scale of Banach spaces, namely the scale of Besov spaces. We show that regularization in Banach scales differs from regularization in Hilbert scales in the sense that it is possible that stronger source conditions may lead to weaker convergence rates an...
متن کاملMultiscale Interior Tomography using 1D Generalized Total Variation
We propose a method for accurate and fast reconstruction of the interior of a 2D or 3D tomographic image from its incomplete local Radon transform. Unlike the existing interior tomography work with 2D total variation, the proposed algorithm guarantees exact recovery using a 1D generalized total variation semi-norm for regularization. The restrictions placed on an image by our 1D regularizer are...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- SIAM J. Numerical Analysis
دوره 44 شماره
صفحات -
تاریخ انتشار 2006